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(PLA) that accepts multiple-valued inputs and produces multiple valued outputs. The 
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I. INFRODUCTION 


The increasing demand for speed and performance in modem _ information 
processing systems clearly points to the need for super chips with significant 
computation power. Low-cost, high-density, fast VLSI devices are essential to make 
super-computing practical in terms of volume, speed and cost. Multiple-valued LSI 
and VLSI have a potential advantage that they provide a means of increasing data 
processing capability per unit area. Multiple-valued logic (MVL) circuits allow 
interconnections to carry more information, thus reducing chip area. Multiple-valued 
logic also stands as a solution to the pin-out problem, where a limit on the number 
of pins in IC packages has limited information flow between packages. 

For example, a 32x32-bit SD (signed-digit) multiplier chip with multiple-valued 
bidirectional current-mode logic circuits has been developed by Japanese researchers 
[Ref. 1]. Compared to the fastest binary multiplier, the multiple-valued multiplier is 
superior in terms of power dissipation, effective multiplier size, number of 
transistors and number of interconnections. The multiply time is almost the same 
(Refer to comparison table, p. 54 in [Ref. 2]). 

Currently, no multiple-valued PLA has been implemented in current mode 
CMOS technology while an MVL CCD-PLA [Ref. 3] has been implemented and 
PLAs with decoders [Ref. 4] have been proposed. This study is the first approach to 
a multiple-valued PLA that is implemented by current-mode CMOS technology. 

The main goal of this research is to design a multiple-valued PLA cell with 
current-mode CMOS technology. The multiple-valued logic function is parsed into 
the primary elements which correspond to the basic cells. Using those cells, a PLA 
circuit layout generation program (mvpla) has been written in C language that 
produces layouts suitable for implementation in IC fabrication facilities. Sample 
MVL functions are generated and simulated. Because of multilevel inputs and 
Outputs, it is more convenient to verify the circuit with analog signals than with 


discrete signals. Simulation of the final design is done by the analog level simulator, 


which is practical with a single PLA since there are not enough transistors for 
computation time to be a limiting factor. However, transistor count limitations 
preclude the simulation of moderately large PLA’s. 

This research has been done in conjunction with the design of a CAD tool for 
multiple-valued programmable logic arrays which will produce the actual layout of 
the PLA after a given function specified by the user [Ref. 5]. 
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Ii. THEORETICAL BACKGROUND 


CURRENT THRESHOLD DETECTION 
The following definitions apply and will be used throughout: 
= drain-to-source voltage 

= gate-to-source voltage 

threshold voltage 

= switching voltage 

= input voltage 

= input current 

= Output voltage 

= output current 

= switching current 

= drain-to-source current 

= channel width of MOSFET 

= channel length of MOSFET 

= geometry ratio(W/L) of MOSFET 


= MOS transistor gain factor 


_ = 1-th MOS device name in the circuit description 


= effective surface mobility of electrons in the channel 
= permittivity of the gate insulator 

= thickness of the gate insulator 

= channel resistance 


= variable of multiple-valued logic function 


The equations describing the behavior of an ideal nMOS device in three regions 


- Cut-off region : when the gate-to-source voltage (V,;) is less than the 


threshold voltage (V;), no current flows through the transistor. 
Je a) overs: Vav<0. (2.1) 


- Saturation region : when the gate-to-source voltage is greater than the 
threshold voltage and the difference (V,,-V;) is less than the drain-to-source voltage 
(Vos); 


i Po - V,) if O:< Ves= Ve View (2.2) 


- Linear region : when the gate-to-source voltage is greater than the threshold 


voltage and the difference is greater than the drain-to-source voltage. 


Ves 
eta es Vee - } if 0 < Vos < Veg - Vr. (2.3) 


where I, is the drain-to-source current, V,, is the gate-to-source voltage, V, is the 
device threshold, and B is the MOS transistor gain factor. B is dependent on both 


the process parameters and the device geometry and is given by 
Ww 
B = (=)(>). (2.4) 


The gain factor B thus consists of a process dependent factor (e/t,,), which 
depends on all the process terms including doping density, gate oxide thickness, and 
a geometry dependent term (W/L), which depends on the layout of the device. 

An approximate expression for I, is derived by assuming that the current in the 
channel saturates (i.e., is constant) and is independent of the applied drain voltage. 
In saturation [i.e., above V,, = (Vg, - V7)], the MOS device behaves like a current 
source, the current being almost independent of Vj. 

In Fig. 2.1, the drain of the nMOS transistor MO is connected to the gate, which 


results in saturation when V,, - V; 2 0 or Vp, > Vz (because Vp, = V5). 











Fig. 2.1 CMOS invertor with the current input 


We can rewrite (2.2) as, 
ee OF (2.5) 
where I,, is the switching current, the constant C = (V.y - V;)’/2, and Vsy is the 
switching voltage of the CMOS invertor at which V, changes from the high level to 
the low level in the CMOS invertor. 
When both the pMOS(M1) and the nMOS(M2) (Fig. 2.1) are in saturation, the 


Saturation currents for the two devices are given by 


p05 Ve= Vas - Ve)” 


ee — US BOV ew - VY.) 


with 


losp ne -Ips,.- 


This yields 


Vey = Vos + Vo + VulB/B,)"” 


a(S] 5 9 
By setting 


B. = B.. 
we obtain 


Vow = (Vps + V, + Vy). 


(2.6) 


(2.7) 


The switching voltage V;, depends on the threshold voltages of the PMOS and 


NMOS transistors M1 and M2, respectively. Since the transistor size does not affect 


the threshold voltage, the V,,,’s are constant on the same IC chip. On the other 


hand, I, which is a function of the gain factor B, depends circuit layout, specifically 


geometries of transistors. Therefore, it is possible to produce the various I,, 


according to the geometries of nMOS ttransistor(MQO) in Fig. 2.1 while Vs, 1s 


constant. I,,,, written explicitly in terms of transistor geometry, 1s 


Low = C(Vsy-V,) (W/L), 


where C =0.5 2) 


(2.8) 


The corresponding I-V transfer characteristic of the circuit in Fig. 2.1 1s shown 


in Fig. 2.2. 





Fig. 2.2 Ideal I-V transfer characteristic of CMOS inverter 


B. MULTIPLE-VALUED LOGIC FUNCTION 


A general i variable r-valued MVL function can be written as a sum-of-products 


as follows, 
n-l  i-1 
fle Xa geek) = LR [x.0).09) (2.9) 
where pas 
r-1 i. = xo 
x(lu) = { 
0 otherwise. 


R, (the coefficient of the product term) has the property 1 S R, S$ r-l, the lower 
bound | and the upper bound u are integers between 0 and r-1, n is the number of 
terms, & denotes sum the operation (TSUM or truncated summation), and |] denotes 


product operation (MIN). 


As an example, consider the one-variable four-valued logic function, 
f(x) = 1x(0,1) + 2x(1,1) + 2x(3,3) 
shown in Fig. 2.3. 





Fig. 2.3. Example function 


C. BASIC ELEMENTS OF MULTIPLE-VALUED LOGIC FUNCTION 
From Eqs. (2.9), the realization of a multiple-valued function requires three 
operations 
j, truncated sum_ 2, 
2. MIN [], and 
3. literal x(J,u). 


Truncated sum is the most easily implemented operation; it is simply the joining 
of wires in a wired sum. The MIN operation is more complex in current mode 
CMOS. However, we can take advantage of the fact that the arguments of the MIN 
operation are literals and a constant. The literal operation is also more complex. 
However, it can be realized by recognizing there are two parts to it, a step-up 
function and a step-down function. We describe the last two operations in the 


following discussion. 


Let 





0 if l1<xSu, 
x(1,u) ma 


eS cy | otherwise. 


It follows that product term 
i-] 


| [x.a.up- (2.10) 


k=0 


of (2.9) is r-1 if and only if 





i-l 
Dx. (ity) (2.11) 
k=0 


is 0. Since 2 is so easily realized in current mode CMOS, we choose to realize 
(2.10) over (2.11). This is done with a wired sum which drives a device that detects 
the absence or presence of current. 

The step functions are obtained by the threshold operation of the current mode 
CMOS invertor. The elementary operations of a multiple-valued logic function in the 
current mode CMOS implementation are 

- Step-up function (Fig. 2.4a) : x(c,r-1), 
- Step-down function (Fig. 2.4b) : x(0,c), 
- Truncated sum : TSUM, 

- Logic level : R, 


where 0 Sc < r-l and R is a coefficient of a product term. 


Iii. DESIGN OF MULTIPLE-VALUED PLA CELLS 


In the previous chapter, the elements of the MVL function have been defined. 
Each element is a basic cell in the circuit layout such as the step-up function 
generator, the step-down function generator, the column output generator, and the 
wired adder for the function output. In addition to these cells, an input replicator is 


needed to replicate the input current to the cells in a row. 


A. INPUT REPLICATOR 

For a CMOS circuit in voltage-mode operating, fan-out is a straightforward 
wiring task, but fan-in requires some particular circuitry for each input. In current 
mode, the reverse is true: fan-in is very simple by wire connection, but fan-out is 
much more complex, requiring circuitry of the type shown in Fig. 3.1. 

There are two different directions of current flow in the current mirror, the 
positive replicator supplies the forward current (positive direction) to the logic gates 
while the negative replicator supplies the backward current (negative direction) to 
the logic gates [Ref. 6]. For the unique direction in current flow from inputs to 
outputs, neither the positive nor negative replicator are appropriate. It is possible for 
the input replicator to give the unique direction of current to the inputs of each 
cells with CMOS current mirror shown as Fig. 3.1. This circuit shows that the 


negative and positive replicators are connected serially. 
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Fig. 3.1) Input replicator 


B. THRESHOLD OPERATION 

Recall from Chap. II that the literal function generation is composed of two 
subcircuits, a step-up and a step-down function generator. Both of these subcircuits 
perform a threshold operation in which the relative value of the input with respect 
to the threshold is signalled in voltage. However, a current signal is needed. 

Specifically, zero current is produced when the input 1s within prescribed limits. 
To produce the current output from the voltage signal, an additional MOS device is 
needed. In the case of the step-up function generation a pMOS transistor is needed; 


this is a voltage controlled current source M3 in Fig. 3.2. 


1] 
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Io 
a) Step-down function generator 
Vdd 
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Y Io 


a) Step-up function generator 


Fig. 3.2) Step function generator 


If the input current I, exceeds I,,, of the invertor, V, switches from low to high 
with a reasonably sharp transition. When Vo, is much higher than the threshold 
voltage of pMOS transistor M3, the device is in saturation and acts as a constant 
current source. The current I, produced depends on the geometry of the pMOS 
transistor M3. However, the actual value of the current is not important because the 
column output generator responds only to the presence or absence of current. The 
output current level of each column (product term) is determined by the number of 
variable inputs for the upper limit and the I,,, of the column output generator for 
the lower limit. The details for this will be discussed in the description of the 
column output generator and the simulation of the cells. The circuit of the step- 
down function generator is similar to that of the step-up generator with a nMOS 
transistor (of Fig. 3.2a) replacing the pMOS transistor M3 (of Fig. 3.2b). 

The ideal DC transfer characteristic of a step function generator is shown in Fig. 
8. 


Recall that the literal function is given as 





x(l,u), (3.1) 


where 0 $< 1S u S$ r-l. This function realized as two subfunctions, a step-up and 


step-down function. Rewriting Eq. (3.1) yields 
x(Iju) = x(0,1) + x(u,r-1), Ge) 


in which the step-up and step-down function in the literal function are expressed 


separately. Here x(0,l) is a step-down function and x(u,r-1) is a step-up function. 
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Fig. 3.3 Ideal DC transfer characteristic of step function generator. 
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C. COLUMN OUTPUT GENERATOR 

The input of the column output generator is the wired-sum of the outputs of the 
cells. This is simply direct wiring of each output to the input of column output 
generator. The column output generator produces the coefficient associated with a 
product term. It is obtained by employing the step-down function generator. As 
mentioned previously, the input of this cell is either zero or high. When the input is 
zero, this cell produces the current equal to the product term coefficient, otherwise, 
the output is zero. The following equation shows the function of this cell. (Refer to 
Eq. 2.10.) 


P(p) = R_ p(0,0), Ge) 


where P is a product term, p is the wired sum of each cell outputs and R is the 


coefficient of a product term. 





Fig. 3.4 Column output generator 


Ns 


D. FUNCTION OUTPUT 

It is interesting to note that the sum operation represented in Eq.(2.11), is not 
the truncated sum operation used previous papers [Ref. 3, 7, 8]. It is arithmetic 
addition by Kirchhoff’s current law (Fig. 3.5). From a logic design point of view, it 
is the threshold operation of the function output current that makes it appear as if 


indeed truncated sum is the logic operation used. 


I} 12 


li + 12 


Fig. 3.5 Wired-sum implementation. 
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IV. SIMULATION OF CELLS 


Unlike the switching level simulation in case of binary logic circuits, analog 
simulation is required for multiple valued logic circuits. The best known program 
for this is SPICE (simulation program with integrated circuit emphasis). In our 
work, PSPICE (personal computer version of SPICE) [Ref. 9] was used to simulate 
the PLA cells, with MODEL parameters supplied by Twente University, Holland. 
The most important factor is the geometry of devices in these circuits while others 
are process dependent factors. 

Input data files are prepared for the PSPICE program with standard SPICE input 
format. The outputs of these simulations are given by the DC transfer characteristic. 
However, a conversion problem on running SPICE occurred when a DC current 
input was applied to a specific circuitry. The transient analysis was better than DC 
analysis in this case. Therefore, for the convenience of understanding the results, all 
circuits are evaluated by transient analysis rather than DC analysis. In our 
simulations, node 0 is always ground (GND), node 1 is Vpp, and node 2 is an 
input. Dummy voltage sources are connected at the check points with zero voltage 


to measure current values. 


A. INPUT REPLICATOR 

The purpose of this subcircuit is to supply current to each cell in the PLA equal 
to the current at the corresponding input. The input current was applied from 0 HA 
at 0 nsec to 300 LA at 30 nsec. In the first simulation, all transistors had the same 
size such as 2 lambda length and 3 lambda width for the minimum size in lambda 
base design rules (Appendix A). The output of the CMOS replicator did not 
replicate the input current while increasing the input current as shown Fig. 4.la. The 
appropriate replication of input current was obtained by adjusting the size of pMOS 


transistors as shown Fig. 4.1b. 
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Fig. 4.1 DC transfer characteristic of input replicator 
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B. LOGIC LEVEL VS GEOMETRY OF MOSFET 
For the threshold operation, the switching points between logic levels are 
specified by the size of reference transistors (MO’s) so that the switching point is on 
the middle point between logic levels (Fig. 4.4). Thus, the relation between the 
geometry ratios are obtained as follows. 
Define 
lw = tl for {= 0.5, 1.5, 2.5, (4.1) 
where I is unit current for logic level one. 
Let G, the unit geometry ratio for unit current I, and G,,, for the threshold, then 
Ces = (der for t = 0.5, 1.5, 2.5. (4.2) 
For the column output generator, the logic output level I, 1s determined by the 
geometry ratio(W/L) of the transistor, because the saturation current I, is linearly 
proportional to B, such that 
I = KX, 
and, 
G, = kG, for k= 0, 1, 2, 3. (4.3) 
where G, is the geometry ratio of output current source. 
On the basis of Eq 4.2 and 4.3, Table 4.1 can be obtained for the 4-valued 


Case. 


TABLE 4.1 ~~ Logic level vs geometry of device, 
I = unit current. Unit of W,L = Lambda(=I.5pm) 


nian TH RES HOLD(W/L) 






0.51 (3/6) 








I} (3/3) 
1.51 (3/2) 

21 (4/2) 
2.51 (5/2) 

31 (6/2) 


19 


C. STEP-UP OR STEP-DOWN FUNCTION GENERATOR 

All CMOS inverters have the same size of transistors. The most important point 
of this circuit is the switching of the output current in accordance with the different 
size of transistor (MQ) at the input stage (Fig. 3.2). To compare the different 
switching points at a time during simulation, three similar circuits with different size 


of MO were described in a input data file (Appendix B, C). 
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Fig. 4.2 DC transfer characteristic of step-up function generator 


The only difference between the step-up and step-down function generator is the 
type of output current source (M3) (Fig. 3.2) on the invertor output node. The p- 
type transistor produces the step-up function (Fig. 4.2) and the n-type produces step- 


down function (Fig. 4.3) at the same switching point. 
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Fig. 4.3 DC transfer characteristic of step-down function generator 


D. COLUMN OUTPUT GENERATOR 


The simulation result of column output generator is shown in Fig. 4.4. The 


SPICE data file is attached at Appendix D. The output level is based on Table 4.1. 
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Fig. 4.4 DC transfer characteristic of column output generator 
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V. GENERATION OF MULTIPLE-VALUED PLA 


So far, the elementary cells for the multiple-valued PLA have been designed and 
simulated individually. The circuit layout of PLA can be built by putting the given 
cells together. The CFL (Coordinate Free Lap) (Ref. 10] library functions were used 
to write a program which generates the PLA circuit layout. The output of this 
program is formed by the MAGIC data file format. The generation program was 


written in C language. 


A. CONCEPTUAL FORM OF MULTIPLE-VALUED PLA 
The multiple-valued PLA has two main parts, the column cell corresponding to 
a product term and the wired sum of the column output corresponding to a function 


output. The block diagram for these parts are shown Fig. 5.1. 


column 1 column 2 column 3 


functlon output 





Fig. 5.1. Top level design of PLA 


Z3 


Each column in Fig. 5.1 in turn consists of step function generators, wired-sum 
together as shown Fig. 5.2. The number of literal function generator cells equals to 
the number of variables in a product term. The difficulty in this implementation is 
the various size of a cell, which affects on the regularity in the layout. The 


optimization of the silicon area should be treated by in further studies. 


X0(LO, U0)’ wins fr 


XMLI,U 1) 


7 Xn-H(L, VU)’ 





Fig. 5.2 A column cell description. 


B. PROGRAM DEVELOPMENT FOR CIRCUIT LAYOUT GENERATION 
The circuit layout is generated by a C program named by mvpla (multiple- 
valued PLA) (Appendix E). The input data file contains the function parameters 
such as number of inputs, number of outputs and literal function descriptions 
[Appendix F]. The input data file format is described in Fig. 5.3. The output file 
contains circuit layout descriptions in MAGIC format (Appendix H) [Ref. 10]. 
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number of inputs, number of outputs 


coefficient of Ist product term of Ist function (output) 
lower value, upper value of literal 


coefficient of 2nd product term 


lower value, upper value of literal 


end of a function value (99) 


coefficient of Ist product term of 2nd function (output) 
lower value, upper value of literal 





Fig. 5.3. Input data file format for mvpla 


In Fig. 5.3, the numbers in first 2 column are example function description as 4- 
valued 4-input 2-output MV-PLA. The first row must include number of variables 
(inputs) and number of functions (outputs), and each product term has a coefficient 
and literals. Each function should be terminated by end of function value (99). All 
values except for the first row and end of function value should be integers in range 
0 through 3 for 4-valued function. The number of rows for literal values should be 
equal to number of inputs, and the number of end of function values (99) should be 
equal to number of functions (outputs). If the input data file includes invalid values, 
mvpla will give you error message for the first invalid value and terminate 
generation immediately. 

mvpla uses SCMOS (Scalable CMOS) technology and abides by the MOSSIS 
design rules so that the circuit layout passes the design rule checker (drc command 
in MAGIC program). The program does not call library cells or circuit description 
files. The primary cells reside inside the program, and the leaf cells are created 


during execution of program. 
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The primary SYMBOL cells are as follows: 
inreplicator : leaf cell for the input replicator, 
gen_mvplacell() : leaf cell for the literal function generator, 
columnleafcell : leaf cell for a product term or a column, 
columnoutput() : leaf cell for the column output generator, 
onefunction : leaf cell for a function or a output, 
xlabel : label of input, 
flabel : label of output, 
mvpla : complete circuit layout to be saved in MAGIC format. 
Each leaf cell is not built by one step. As shown in program mvypla.c, those 


cells are created by adding parts as required. 


C. SIMULATION OF THE MULTIPLE-VALUED PLA 
The circuit layout for multiple-valued PLA is described in MAGIC format. To 
simulate the circuit layout with SPICE program, first of all, we have to run the 
MAGIC program, then extract the circuit description file as the simulation input 
data file. We can obtain the input data file (Appendix G) for SPICE from the 
extracted circuit description file. SPICE is not a switching level simulation program; 
currently the switching level multiple-valued simulation program is not available. 
There are limitations for the analog simulation in terms of the number of transistors 
and the convergency problem during bias point calculation. However, the verification 
can be accomplished within those limitations. It is not necessary for PLA cells to be 
verified by all kinds of MVL functions. 
The procedure for the simulation after layout generation is shown below. 
run the MAGIC program with the output of mvpla (magic) 
extract the circuit description fille from MAGIC program (magic:ext) 
process the extracted file to obtain simulation file (ext2sim) 


ke 
Ms 
3 
4. create a SPICE data file from simulation file (sim2spice) 
5. modify a SPICE data file appropriately 

6 


run SPICE 
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The programs for these steps are currently available, which are magic, ext2sim, 
sim2spice and spice. [Ref. 10] 

Three example 4-valued PLA circuit layouts were generated by mvpla, 

1. l-input l-output function (Appendix F), 
2. 4-input 2-output function (Appendix H), 
3. 8-input 2-output function (Appendix I). 

Example 1 was simulated by SPICE program. Example 3 is for the randomly 
chosen function to see the regularity of layout in general case. The circuit layout 
does not include the pad frame for the complete form of LSI chip. Addition pad 
frame to this circuit layout should be done before sending the circuit description file 


to the fabrication lab. The results of SPICE simulation is shown in Fig. 5.4. 
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Fig. 5.4 DC transfer characteristic of example I. circuit. 
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VI. CONCLUSIONS 


The following represent the primary contributions of this thesis. 

- The multiple-valued PLA cells are designed and verified by the analog level 
simulation. 

- The mvpla program is developed to generate the PLA circuit layout for 4- 
valued MVL function. 

- The MVL functions are successfully generated by mvpla and some functions 
which do not violate the limitation of simulation program are simulated by the 


analog level simulation. 


The following recommendations and areas of further investigation are suggested. 

- Multiple-valued PLA design with radix higher than 4, 

- Development of multiple switching level circuit simulation program for 
multiple-valued logic circuits, 

- Noise margin analysis of multiple-valued logic circuits for each multiple 
switching level, 

- Comparison with binary PLAs in terms of functionality, size and speed, 

- Multiple-valued PLA cell design based on voltage mode operations rather than 


current mode operations show promise of significant reduction in size of layout. 
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APPENDIX A 
PSPICE INPUT DATA FILE FOR INPUT REPLICATOR 


MV-PLA CELL:Input Replicator 

* Lamda based design rule:1.5 Um/Lamda, G = (W/L) 
WIDTH OUT = 80 

OPTIONS NODE LIMPTS=3000 NUMDGT=8 RELTOL=.01 
TRAN lus 30us 


Vdd 1 05V 

link O 22 PWL(Ous OuA 30us 300uUA) 

* 

Vinl 22 2 

* for equal size of MOSFET 

MO 2 2 0 0 CMOSN L=3Um W=4.5Um 

3 3 1 1 CMOSP L=3Um W=4.5Um 

M2 3 2 0 0 CMOSN L=3Um W=4.5Um 

M3 4 3 1 1 CMOSP L=3Um W=4.5Um 
MLOAD 5 5 0 0 CMOSN L=3Um W=10.5Um 
Vol 4 5 

* 

* adjust size of MOSFET 

Jin2 0 220 PWL(Ous OuA 30us 300uA) 

Vin2 220 20 

MO0 20 20 0 QO CMOSN L=3Um W=4.5Um 
M10 30 30 1 1 CMOSP L=3Um W=9Um 
M20 30 20 0 0 CMOSN L=3Um W=4.5Um 
M30 40 30 1 1 CMOSP L=3Um W=9Um 
MLOADO 50 50 0 0 CMOSN L=3Um We10.5Um 
Vo2 40 50 

* 


* call library for model card and subckt 
LIB MVPCELL.LIB 

-PROBE 

PRINT TRAN I(Vdum1) I(Vdum2) 
END 


Zo 


APPENDIX B 
PSPICE INPUT DATA FILE(STEP-UP FUNCTION GENERATOR) 


MV-PLA Cell:STEP-UP FUNCTION 

* Lamda based design rule:1.5 Um/Lamda, G = (W/L) 
WIDTH OUT = 80 

OPTIONS NODE LIMPTS=3000 NUMDGT=8 RELTOL=.01 
TRAN lus 20us 

lin 0 42 PWL(Ous OuA 20us 200uA) 

* 


* dummy source to measure current 
Vi 42 20 
* 


Xin 20 9 MVPIN 
K 


X1 9111 MVP2 

M1 1111 0 0 CMOSN L=9Um W=4.5Um 
ML1 100 100 0 0 CMOSN L=3Um W=4.5Um 
V1 1100 

* 

X2 921 2 MVP2 

M2 2121 0 O CMOSN L=3Um W=4.5Um 
ML2 200 200 0 0 CMOSN L=3Um W=4.5Um 
V2 2 200 

* 


X3 9313 MVP2 

M3 31 31 0 QO CMOSN L=3Um W=7.5Um 
ML3 300 300 0 0 CMOSN L=3Um W=4.5Um 
V3 «3 300 

*k 


* call library for model card and subckt 
.LIB MVPCELL.LIB 

-PROBE 

-PRINT TRAN I(Vi) ICV1) I1(V2) I(CV3) 
END 
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APPENDIX C 
PSPICE INPUT DATA FILE(STEP-DOWN FUNCTION GENERATOR) 


MV-PLA Cell:STEP-DONW FUNCTION 

* Lamda based design rule:1.5 Um/Lamda, G = (W/L) 
WIDTH OUT = 80 

OPTIONS NODE LIMPTS=3000 NUMDGT=8 RELTOL=.01 
-TRAN lus 20us 

lin 0O 42 PWL(Ous OuA 20us 200UA) 

* 


* dummy source to measure current 
Vps 10 05 

Vi 42 20 

* 


Xin 20 9 MVPIN 
RY 


Xl 9111 MVP2 

M1 1111 0 0 CMOSN L=9Um W=4.5Um 
ML1 10 1 100 10 CMOSP L=3Um W=4.5Um 
V1 100 0 

* 

X2 921 2 MVP2 

M2 21 21 0 O CMOSN L=3Um W=4.5Um 
ML2 10 2 200 10 CMOSP L=3Um W=4.5Um 
V2 200 0 

RY 


X3 9 313 MVP2 

M3 31 31 0 O CMOSN L=3Um W=7.5Um 
ML3 10 3 300 10 CMOSP L=3Um W=4.5Um 
V3 300 0 

x 


* call library for model card and subckt 
.LIB MVPCELL.LIB 

-PROBE 

PRINT TRAN I(Vi) I(V1) I(V2) I(V3) 
END 
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APPENDIX D 
PSPICE INPUT DATA FILE(COLUMN OUTPUT GENERATOR) 


MV-PLA Cell: COLUMN OUT GENERATOR 

* Lamda based design rule:1.5 Um/Lamda, G = (W/L) 
WIDTH OUT = 80 

OPTIONS NODE LIMPTS=3000 NUMDGT=8 RELTOL=.01 
TRAN lus 20us 

lin O 42 PWL(Ous OuA 20us 200uA) 

* 

* dummy source to measure current 

Vps 10 0 5 

Vi 42 20 

te 


Xin 20 9 MVPIN 
ok 


Xl 91141 MVP2 
M1 1111 0 0 CMOSN L=9Um W=4.5Um 
* 


ML10 100 1 10 10 CMOSP L=10.5Um W=4.5Um 
ML11 100 100 0 0 CMOSN L=3Um W=4.5Um 
V1 100 0 

* 


ML2 200 1 10 10 CMOSP L=6Um W=4.5Um 
ML22 200 200 0 0 CMOSN L=3Um W=4.5Um 
V2 200 0 

* 


ML3 300 1 10 10 CMOSP L=4.5Um W=4.5Um 
ML33 300 300 0 0 CMOSN L=3Um W=4.5Um 
V3 300 0 

* 


* call library for model card and subckt 
LIB MVPCELL.LIB 

PROBE 

PRINT TRAN I(V1) I(V1) I(V2) I(V3) 
.END 


a2 
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Subcircuit definitions 
= for CMOS-MVYV-PLA Cells 
o August 25 1988 
2K 2K 2K 2k ok 2k 2k 2k 2K ok ok 2 2k oe 2 ok ok 2 ok ok ok ok ok 2c 2 ok ok ok ok 2 ok oie ke ok ok ok 2k 2k ok ok ok ok 2k 2k 2k oi ok ok ok ok ok 2 
me MVPIN 2 3 
In Out 
C25 
Q CMOSN L=3Um W=9Um 
Q CMOSN L=3Um W=9Um 
1 CMOSP L=3Um W=10.5Um 


— oS Ow 


SUBCKT MVPI1 = 3 11 2 
: Input_gate NMOS_D&G Out 
* Single invertor 

Vdd 1 0 DC 5 
Mil 11 3 


1 1 CMOSP L=3Um W=10.5Um 
M13 12 11 1 
1 0 


] 
1 CMOSP L=3Um W=4.4Um 
M14 12 11 0 0 CMOSN L=3Um W=4.5Um 


ENDS 
* 


SUBCKT MVP2 3 16) 2: 
= Input_gate NMOS_D&G Out 
* Double invertor 

Vdd 1 0 DC 5 

Mil 11 3 
M13 12 11 
M14 12 11 
M15 13 12 
M16 13 12 
ENDS 


* 


1 1 CMOSP L=3Um W=10.5Um 
1 1 CMOSP L=3Um W=4.5Um 
0 0 CMOSN L=3Um W=4.5Um 
1 1 CMOSP L=3Um W=4.5Um 
0 0 CMOSN L=3Um W=4.5Um 


2K ke ae ok 2 ae oe 2 ok oe ie ie ok fe ote 2 2c 2 2K 2c ke of ok ok oe 2K ote ote oie ok of I oie of oe 2c of KE 2g 2 2 ie 2 a 2g 2K 2K 2K 2 of oie oe ok OK ok 2 OK Kk 


* Pspice MODEL parameters for NMOS and PMOsS transistor 


FG OO OO GR GR a kok a ok a ok ok a 2k ok ake 2k ake oke ake ake ok ake ok ke a ok 


MODEL CMOSN NMOS(LEVEL = 3 


+TPG = 

+VTO = 0.62 
+KP = 6.93E-05 
+GAMMA = 73 
+PHI = 0.600 
+TOX = 25NM 
+NSUB — BUEN 
+NFS = 1E10 
+VMAX = 2.09E05S 
+ETA = 0.100 
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+DELTA =a PA II 
+THETA = 3.47E-02 
+K APPA ='6.05 
+CGSO = 1,.2E-10 
+CGDO = 1.2E-10 
+CGBO = 3.4E-10 
+RSH = 74 

+JS =~) Wea) 2) 
+XJ = 3.50E-07 
+LD = 2.27E-07 
+CJ = 3.36E-4 
+MJ = ().97 
+CJSW = 1.34E-10 
+MJSW =" (0:65 
+PB = 0.94) 


3K 2 2 2 2 OR 2 2 2g 2 2 2 2 2 2 2 2K 2 2 2K 2 2 2 2K 2 2 2K og ok 2 fe 246 oR 2 2 9K 2 2 2K 2K 2K oi oo 2 2g 2 OK 2 2 oi 2K 2K ok 2 OK OK 


MODEL CMOSP PMOS(LEVEL = 3 


+TPG = -] 

+VTO = -0.84 
+KP = 2.15E-05 
+GAMMA = (97, 
+PHI = 0.700 
+TOX = 25Niv 
+NSUB = 3.07E16 
+NFS = LETC 
+VMAX = 2.14E05 
+ETA = 0.208 
+DELTA = Oca 
+THETA = 5.97E-02 
+K APPA = 8.00 
+CGSO = 1.7E-10 
+CGDO = 1.7E-10 
+CGBO = 3.4E-10 
+RSH =567 

+JS = 1E-6 

+XJ = 1.69E-07 
+LD = 3.30E-07 
+CJ = 7.27E-4 
+MJ =e ae 
+CJSW = 2.90E-10 
+MJSW = A)30 
+PB = 0.91) 
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APPENDIX E 
PROGRAM FOR 4-VALUED MV-PLA CIRCUIT GENERATION 


eau het Ae ee He he He he fe 2 he he he he ee he he He he fe Ne ee He he ee ee ee ke ee ee ae ee ee ae ee ee 


This is the header file for mvpla.c 


written by Ko, Y. H. 
ECE Department. NPS 
Nov. 22 1988 


rte te RE A He ee / 


#include "/tools/uw/include/cfl.h" 
#include ‘stdio.h" 

#include ‘strings.h" 

#include ‘ctype.h" 


#define TRUE 1 
#define FALSE 0 


#tdefine MIN 0 
#define MAX 3 


#define FOR_A_FUN 99 
#define MAXINPUTS 32 
#define MAXOUTPUTS 32 
#define MAXPRODUCTS 99 


/* min and max size(in lamda) of transistor */ 
#define WMIN 3 

#define LMIN 2 

#define WMAX — 10 

#define LMAX 6 


/* define name of layers */ 
#define M1 “metall" 

#define M2 "“metal2" 

#define ND "ndiffusion" 

#define PD "pdiffusion" 

#define POLY "polysilicon" 
#define NDC "ndcontact" 
#define PDC "pdcontact” 

#define NSC "nsubstratencontact” 
#define PSC "psubstratepcontact” 
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#define M2C "m2contact" 
#define PMC "polycontact" 


/* file definitions */ 
FILE *infile,* outfile; 


/* file names */ 
char *infilename, *outfilename; 


/* leaf cells */ 
SYMBOL *nmos,*pmos,*cmos,*inv1,*inv2,*stepdn,*stepup; 
SYMBOL *cmurror,*cinput,*nout,*pout; 


/* layer variables */ 
SYMBOL *m1,*m2,*poly,*nd,*pd,*ndc,*pdc,*nsc,*psc,*pc,*m2c; 


/* symbol for literal function generator */ 
SYMBOL *mvyplacell[4][4]; 


/* name of literal function generator cells = magic filename for leaf cells */ 
char *mvcell[{4][4] = { 
{"mvcell00","mvcell01","“mvcell02","mvcell03"}, 
{"mvcell10","mvcell11","mvcell12","mvcell13"}, 
{"mvcell20","mvcell21","mvcell22","mvcell23"}, 
{"mvcell30","mvcell31" ,"mvcell32","mvcell33"} 


ie 


[* labels */ 
SYMBOL *vdd,*gnd,*inlabel,*outlabel; 


/* functions with return value type SYMBOL */ 
SYMBOL *gen_mvplacell(), 

*downout(), 

*upout(), 

*inputcell(), 

*columnoutput(); 


/* struct of input variable */ 
typedef struct { 
short 1, /* x(l,u) */ 


u, 
} INPUTS; 
/* struct of a product term */ 
typedef struct { 


short coeff; 
INPUTS x[MAXINPUTS]; 
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} PRODUCTTERM; 


/* struct of a function */ 
typedef struct { 

PRODUCTTERM pterm[MAXPRODUCTS]; 

} ONEFUNCTION; 


/* function array */ 
ONEFUNCTION fun[MAXOUTPUTS]}; 


/* number of variables */ 
short nvar; 


/* number of functions */ 
short nfun; 


ay 
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This is the program MVPLA.C to generate the multiple valued logic 
PLA layout in magic format with scmos technology. 


Written by Ko, Y. H. 
ECE Department NPS 


November 22 1988 


Ae 2 Rea eA A eae Ae Ae eS OR ACO A ACE ie oe teak os a oh ea os ck oh rch each ee ers 


#include "mvpla.h" 


main(argc,argv) 


int argc; 
char *argv[]; 


/* boolean variables for in out file on command line */ 
short infileexist = FALSE; 


/* variable for logic level */ 
int level: 


printf(\n\n\nmvpla <4-valued> - Version 1.01 - Last updated 11/17/88\n\n"); 


/* check the command line input and process it if exist */ 
if (argc == 2) 
{ 

/* opne a file */ 

infilename = argv[1]; 


/* assign outfile name same as input filename */ 
outfilename = argv[1]; 


else if (argc >= 3) 

{ 
open ules, 
infilename = argv[1]; 


/* assign user defined outfile name */ 
outfilename = argv[2]; 


else 
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{ 
printf("\n\nUsage: mvpla infile [outfile \n\n"); 
exit(1); 


printf(\nInput file : *%s’",infilename); 
printf("\nOutput file : ’%s.mag’" ,outfilename); 


/* set output format */ 


cflsetc("format",""magic"’); 


/* define technology */ 
cflstart(""scmos'); 


/* set lamda size equal to the magic unit */ 
cflsetv('grain" 1); 


/* generate layout complete */ 
generatelayout(infilename,outfilename); 


/* exit cfl */ 
cflstop(); 


puts(\nDone Nn"); 


}/* end of main */ 


aaNet at ee Ma ee He Ae he AS AS AGG ae 5 Hs he he fe he fe he hs he he he ae ah eae ae ae 8 ae be he He he he he he he he ie os i ae 2 ae ae oe Ae aE 


This routine generate complete MV-PLA layout. 


Sa Naira etn re ne Mois Ao ake ta te he he as A teat Me te ie le he ie hc fe ie Ae he le he ie he he ho fc fe he fe he ic fe oe oe fe ie as Se a ae aie oe oO a Oe 


generatelayout(infl,outfl) 
char *infl; 
char *outfl; 


/* loop variables */ 
short 1,j=0,k,m; 


/* input label name */ 
char *xlabel = "x00">.*flabel = "f00"; 


/* variables for lower and upper value of input and coefficient */ 
short lower,upper,coe; 


BY, 


/* leaf cells */ 
SYMBOL *onefunction,*tmpcell,*inreplicator,*columnleafcell,*cout,*mvpla; 


/* open input file */ 
infile = fopen(infl,"r"); 


/* read the input data from infile, if invalid data, then errorexit */ 
getdatafile(infile); 


/* generate complete MV_PLA layout */ 
puts(“\nnNow, generating CMOS-MV-PLA layout in magic format......"); 


/* draw the basic cells first with the given level */ 
createcells(); 


for (=0;1<4;i++) 
for §=1;J<4;j++) 


ps(mvecell {1} [j],gen_mvplacell(i,})); 
mvplacell[i][j] = gs@nvcellfi}[j}); 
} 
} 


inlabel = mlabel(xlabel,0,0,"top",M1); 
cmirror = my(cxdx(inlabel,cmirror,-4)); 


/* input part of complete layout */ 
inreplicator = cmurror; 


/* input replicators */ 
for (m = 13m < nvar;m++) 


/* change name of input label, x00..x99 */ 
xlabel{1] = ’0’ + m/ 10; 
xlabel{2] = °0’ + m % 10; 


inlabel = mlabel(xlabel,0,0,"top",M1); 
cmurror = my(cxdx(inlabel ,cmuror,-4)); 


/* stack down input cells */ 
inreplicator = rmrdy(cmurror,inreplicator.-4); 


\/*for m*/ 


/* add Vdd for columnoutput generator */ 
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inreplicator = rrdy(box(M2,32,4),mreplicator, | 2); 


/* put Vdd line with label */ 
inreplicator = ttdx(cydy(box(M2,8 ,nvar*42+24) vdd,-4),inreplicator,-18); 


/* dummy lablel */ 
mvpla = mlabel("m",0,0,"top",M2); 


for G = 031 < nfun;i++) 


{ 
printf("\n\nf%ld = ",i): 


/* initialize num of product term zero */ 
) =U 


onefunction = mlabel("f",0,0,"top",M2); 
while (fun[i].pterm[j].coeff != FOR_A_FUN) 
{ 


/* build column leaf cell */ 

lower = fun[i}.pterm[j].x[0].1; 

upper = fun[1i].pterm[j].x[0].u; 
columnleafcell = mvplacell{lower][upper]; 
columnleafcell = my(columnleafcell); 


/* echo given function to confirm */ 
printf( %hdx0(%hd,%hd)" ,fun[i].pterm[j].coeff,lower,upper); 


for (k = 1:k < nvar;k++) 

{ 
lower = fun[1i].pterm[j].x[k].1; 
upper = fun[i].pterm[j].x[k].u; 
tmpcell = mvplacell({lower][upper]; 


printf("x %ld(%hd,%hd)" ,k,lower,upper); 


/* upsidedown odd cell */ 
if ((1+k)%2) tmpcell = my(tmpcell); 


/* stack down cells for input x[0] on top */ 
columnleafcell = rrdy(tmpcell,columnleafcell,-4); 
\/*for k*/ 


/* put column output generator */ 
p g 


cout = columnoutput(fun([1i].pterm[j].coeff); 
columnleafcell = rr(cout,columnleafcell); 
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/* build a function by putting product terms */ 
onefunction = tt(onefunction,columnleafcell); 


jit 


/* a column leaf cell generated */ 
if (fun[i].pterm[j].coeff !'= FOR_A_FUN) 


printf(\n + "); 


}/*while*/ 


/* change name of input label, x00..x99 */ 
flabel[1] = ’0’ + 1 / 10; 
flabel[2] = °O’ + 1 % 10; 


/* put a wired-sum part */ 
outlabel = mlabel(flabel,0,0,"top",M1); 
onefunction = rrdx(cc(outlabel,box(M1,(j-1)*98+0,8)),onefunction, 14); 


/* put functions together */ 
mvpla = tt(mvpla,onefunction); 


tom) 


/* put input replicators at left side of layout */ 
mvpla = tt(inreplicator,mvpla); 


/* put GND base line at the nght side of layout */ 
tmpcell = cydy(box(M2,8,4),box(M2,8.8),72); 


if (inva, =—e) 
tmpcell = cy(box(M2,8,8),tmpcell): 
else if (nvar % 2) /* odd number of inputs */ 
tmpcell = cy(box(M2,8,8),ny(tmpcell nvar/2)); 
else 
tmpcell = cy(box(M2,8,4).ny(tmpcell ,nvar/2)); 


tmpcell = tt(tmpcell,cydy(box(M2,8 nvar*42+66),gnrd,-4)); 
/* complete layout */ 

mvpla = bbdy(mvpla,box(M2,8.4),16); 

mvpla = ttdx(mvpla,tmpcell,-8); 


/* save leaf cells in ’mag’ dir */ 
ps(outfl mvpla); 
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printf(\n\nOutput to %s.mag...\n",outfl); 


}/* generatelayout */ 


Raga cra re Pe RPP Ee Fe oe aE Pon rt AS A Ae As AC Ae Ae 2 oe 6 AC CRO 2 2 OS Ee Oe OE OR He 


This routine generate complete MV-PLA Cell. 
lower, upper : logic value(i.e., 0,1,2,3) 
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SYMBOL *gen_mvplacell(1,u) 


short l,u; 


short len,wid; 


/* declare local symbol vars */ 
SYMBOL *outcell,*columnout; 


createcells(); 

columnout = box(M1,4,46); 

/* configure up and down step function with the basic cell */ 
7 (1 > MIN) && (u == MAX)) 


/* step down cell */ 
getdevsize(& wid,&len,]-0.5); 
outcell = tt(bb(inputcell(wid,len),inv2),downout(54)): 
outcell = cc(outcell,columnout); 
else if (2 == MIN) && (u < MAX)) 
festep up cell */ 
getdevsize(& wid, &len,u+0.5); 
outcell = ttdy(bb(nputcell(wid,len),inv2),upout(54),-4); 
outcell = cc(outcell,columnout); 
} 
else if (1 <= MIN) && (u >= MAX)) 
{ 
outcell = cydy(box(M2,92,4),box(M2,92,4),15); 
outcell = cydy(outcell,box(M2,92,4),11); 
outcell = cc(outcell,columnout); 
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else 

{ 
/* up and down together */ 
getdevsize(&wid,&len,]-0.5); 
stepdn = tt(bb(inputcell(wid,len),inv2),downout(8 )); 


getdevsize(&wid,&len,u+0.5); 
stepup = mx(ttdy(bb(inputcell(wid,len),inv2),upout(8),-4)); 


outcell = bb(stepdn,stepup); 
outcell = cc(outcell,columnout); 


} 


/* put common gate input */ 

columnout = rr(rmm(mr(m2c,cc(box(M1,4,1),box(M2,4,1))), 
cc(box(M2,4,4),pc)),box(POLY,4,10)); 

outcell = ttdy(outcell,columnout,-9); 

outcell = rrdy(outcell ,box(M2,4,4),-8); 

outcell = rmrdy(box(M2,4,4),outcell,-8); 

outcell = cydy(cydy(box(M2,96,4),outcell,-4) ,box(M2,96,4),-4); 


/* retum complete cell */ 
return(outcell); 


}/* gen_mvplacell */ 
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IN : logic level/threshold 
OUT: geometry of device in lambda(width/length) 


a 9 A A ie Ee Ae Ae he he 8 Ae he He AG he Ae se Ae he Ae he els IG te As ie Ae Ge Ac Ae hee Ae tte teat ete Pe er 


getdevsize(wid,len,value) 
short *wid,*len; 
float value; 
if ((value == 0.5) {| (value == 1)) 
{ 
iga'.'2 (0 leo) 
*len = 3 / value; 
else 
*wid = 2 * value; 
*len = 2; 


}/* getdevsize*/ 


Ig es ath Rs iar Rat AS trent ts Re A EA AE A Reo AA A Ae Ae eR Ae AC ee Ae ee Fe Ae He Ae ie He Ae te ie ie Ke ae ae As 


This routine read the data from infile. 


Semis 6 AAS AG Re AS Ae Ae Bs ohh oh AS is ay os cee ke ie hn hg 0 cea os As as ss nig Ac he he 2h 2 2 2 Ae gg ae he 6 fe fe ie ie ie ae ie ac ie ie A / 


getdatafile(fn) 


FILE *fn; 
int tmpcoeff,lower,upper; 


/* loop variables and line counter of input data file */ 
int 1,j,k,nline=1; 


/* read number of inputs and outputs */ 

if(EOF == fscanf(fn,"%hd %hd" &nvar,&nfun)) 
printf(\n\n***ERROR*** °%s’, Line %d : ",infilename,nline); 
printf("Unexpected end of file, Need more values.An\n"); 
exit(); 


} 
printf(“Wn\n\nCheck: %hd input(s) %hd output(s) MV-PLA" nvar,nfun); 


if ((nvar <= Q) Il (nfun <= Q)) 

{ 
printf(\n\n*** ERROR*** °%s’, Line %d : ",infilename,nline): 
printf("Invaid number of variables or functions.\n\n"); 
exit); 

else if ((nvar > MAXINPUTS) Il (nfun > MAXOUTPUTS)) 


printf(\n\n***WARNING*** ’%s’, Line %d : “,infilename,nline); 
printf("Too many inputs or outputs.\n\n"); 
exit(); 


/* read functions */ 
for ( = O31 < nfun;i++) 
{ 


/* function name = output label */ 
printf(\n\nf%d = ",i); 


/* initialize num of product term as zero */ 
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j= 0; 


/* read first coefficient of product term as a sentinal */ 
if(EOF == fscanf(fn,"%hd" ,&tmpcoeff)) 


printf(\n\n*** ERROR*** °%s’, Line %d _: ",infilename,nline); 
printf("Unexpected end of file, Need more values.\n\n"): 
exit(); 


fun[i].pterm[j].coeff = tmpcoeff; 


/* increment line counter */ 
nline++; 


/* echo print input values to check */ 
printf" %hd" ,tmpcoeff); 


if ((tmpcoeff <= Q) Il (tmpcoeff > MAX)) 
puts("\w\b4"); 
printf("\n*** ERROR*** ’%s’, Line %d_: ",infilename,nline); 
printf("Invalid coefficient.\n\n"); 
exit(); 


while (tmpcoeff != FOR_A_FUN) 


for (k = 0;k < nvar;k++) 
/* read lower and upper of a variable */ 
if(EOF == fscanf(fn,'%d %d" ,&lower,&upper)) 
printf wiwn***ERROR***9°%s:) Eime. Yed. <.) intalenamemine); 
printf("Unexpected end of file, Need more values.\n\n"); 
exit(); 


/* increment line counter */ 
nline++; 


/* echo print input values to check */ 
printf("x%1d(%hd,%d)"',k Jower,upper); 


/* check data validity and exit with error message if error */ 


if (lower > upper) Il dower < MIN) Il (upper > MAX)) 
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puts("\v\b\b\b‘"); 

printf("\n*** ERROR*** °’%s’, Line %d : ".infilename,nline); 
printf("Invalid values \n\n"); 

exit): 


/* update global var’s fields */ 
fun[i].pterm[j].x[k].1 = lower; 
fun[i].pterm[j].x[k].u = upper; 


}/*for k*/ 


/* count number of product terms in a function */ 
la 


/* read next coefficient of product term and inputs */ 

if(EOF == fscanf(fn,'%d" ,&tmpcoeff)) 

{ 
printf(‘\n\n*** ERROR*** °%s’, Line %d : ",infilename,nline); 
printf("Unexpected end of file, Need more values.\n\n"); 
exit): 


/* increment line counter */ 
nline++; 


fun[i].pterm[j].coeff = tmpcoeff; 


if (tmpcoeff != FOR_A_FUN) 

{ 
/* echo print input values to check */ 
printf(‘\n + %hd",tmpcoeff); 


if ((tmpcoeff <= Q) Il (tmpcoeff > MAX)) 
{ 
puts("\w\b‘"); 
printf(\n*** ERROR*** °%s’, Line %d : ",infilename,nline); 
printf("Invalid coefficient.\n\n"); 
exit(); 


if G > MAXPRODUCTS) 


printf("\n\n*** WARNING*** °%s’, Line %d : ",infilename,nline); 
printf("Too many product terms<MAX 99> A\n\n"); 
exit(); 
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}/* if */ 
}/*while*/ 


}/ “fore, 


\/* end of getdatafile */ 
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This routine generate the basic cell for the step up function 
with the given logic level. 


cells : invl, inv2, cmurror. 
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createcells() 


/* local leaf cells */ 
SYMBOL *m|wire,*polywire; 


/* symbols*/ 
nd = box(ND,3,4); 
pd = box(PD,3,4); 


ndc = box(NDC,4,4); 
pde = box(PDC,4,4); 
nsc = box(NSC,4,4): 


psec = box(PSC,4,4); 
mzc = box(MZG 42). 
pe = box(PMC,4,4); 
mlwire = box(M1,4,14); 


/* labels */ 
vdd = mlabel("Vdd!",0,0,"top",M2); 
gnd = mlabel("GND!",0,0,"top",M2); 


/* put things together */ 

polywire = II(11(box(POLY,8,2),box(POLY ,2,24)),box(POLY ,8,2)); 
nmos = cy(cydx(ndc,nd,-1),ndc); 

pmos = cy(cydx(pdc,pd,-1),cc(pdc,box(M1,10,4))); 

inv! = cy(cy(cy(cy(psce,nmos),m1wire),pmos),nsc); 


/* put poly contact on output */ 
invl = ccdxy(ccdx(inv1 ,polywire,-1),pc,3,2); 
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/* series of inverter and add m2 contact and GND line */ 
inv2 = tt(cydy(box(M1,10,4),inv1,-8),lidy(box(M1,7,4),inv1,-8)); 
inv2 = cydy(cc(m2c,box(M2,20,4)),inv2,-8); 

inv2 = ccdy(inv2,box(M2,20,4),2); 

inv2 = cydy(inv2,cc(m2c,box(M2,20,4)),-8); /* complete */ 


/* create cmurror cell */ 
/* prepare elements */ 
nd = box(ND,6,4); 

pd = box(PD,7,4); 

ndc = box(NDC,6,4); 
pde = box(PDC,7,4); 
nsc = box(NSC,7,4); 
psc = box(PSC,6,4); 


/* build input current mirror cell */ 

cmurror = I1(1(1d}(psce,ndc),nd),ndc),box(M1,6,11)); 

cmirror = bb(bbdy(cmirror,cc(box(M1,6,4),m2c),4),cmirror); 
pmos = rr(rr(rr(rr(box(M1,6,3),pdc),pd),pdc),nsc); 

cmuror = rr(cmirror,pmos); 


/* input gates poly */ 
polywire = cydx(box(POLY ,22,2),rr(box(POLY ,2,12),pc),-2): 
cmirror = cydy(polywire,cmurror,-27); 


/* output gates poly */ 

polywire = cc(bb(bb(m2c,box(M1,1,4)),pc),box(M2,9,4)); 
cmuror = cxdxy(cmiurror,polywire,-8,2); 

cmirror = rrdy(cmirror,box(M1,4,4),-8); 

cmirror = rrdy(cmuror,rr(box(POLY,2,8),box(POLY ,12,2)),-19): 


/* put GND and input line */ 


cmutror = rrdy(box(M2,26,8),cmurror,-8); 
cmurror = cxdx(box(M1,30,8),cmirror,-6); 
cmuror = rrdy(cmurror,box(M2,32,8),-8); 


}/* end of createcells */ 


49 


[BR PR HR oe ARR 2 ae Ae Ae oe Ae A EAA A ee 


This routine generate the basic cell for the output part. 


cell : pout,nout 


Hk Be ae 2 ae ah 2 oh 2s 2c He ae 2 2 2 26 2K a 2 as 2 2k HS 22k ok 2k as 2k aks 2 2k 2s 2s 2s Pe 2 see Ps As oc AC os 2h ni oi ois Ac Pi rhs oot Ch rao 


SYMBOL *downout(w) 


short w; 


SYMBOL *polywire; 


/* symbols*/ 

pd = box(PD,3,4); 
pde = box(PDC,4,4); 
nsc = box(NSC,4,4); 


pmos = cy(cydx(pdc,pd,-1),cc(pdc,box(M1,10,4))); 
pmos = rr(nsc,pmos); 


/* output part of cell */ 
pmos = tt(box(M1,3,4),lI(1l(pdc,pd),pdc)); 


pout = bb(rr(pmos,nsc),box(M1,4,4)); 
pout = lldy(pout,li(box(POLY ,2,12),box(POLY ,8,2)),-23); 


pout = Idy(pout,box(M2,w+4,4),-8); 
pout = Idy(pout,box(M1!,3,4),-8); 

pout = lldy(pout,box(M2,w+4,4),-23); 
pout = Idy(pout,box(M2,w+4,4),-42); 


retum (pout); 


\/* downout */ 


SYMBOL *upout(w) 


short w; 

SYMBOL *polywue; 
/* symbols*/ 

nd = box(ND,3,4); 
ndc = box(NDC,4,4); 


nmos = cy(cydx(ndc,nd,-1),ndc); 
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/* nmos output */ 
nmos = bb(nmos,box(M1,4,4)); 


nout = tt(box(M1,3,4),box(M1,4,26)): 

nout = ldy(bb(box(POLY,2,18),box(POLY ,6,2)),Jldx(nmos,nout,-3),-23); 
nout = lldy(nout,box(M2,w+4,4),-4); 

nout = Ildy(nout,box(M2,w+4,4),-19); 


nout = Ildy(box(M2,w+4,4),nout,-4); 
retum (nout); 


}/* upout */ 
Bananas tee 2 Ae Me ee Ae fe fe he he ake he 2h he ae he ae fe cie ke he h oke 2h Se Se Se Sh ae oe Ae ae hc ic hc 2k cheat abe 2 he 2 2h ae ae ae ak ok 2 


This routine generate the basic cell for the input part. 


cell : cinput 
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SYMBOL *inputcell(w,l) 
short w,l; 
/* cell width and contact width */ 
short wmax,wc,wmet; 


/* decide max width of cell */ 
if (w > WMAX-3) 
{ 

wmax = WC = w: 

winet = /: 


else if (w <= 4) 
winaxk = 7: 
wc = wmet = 4; 


else 
we = winet = w; 
wmax = 7: 


} 
/* symbols*/ 


nd = box(ND,w,2+l); 
pd = box(PD,7,4); 


3) 


ndc = box(NDC,7,4);/*wce=7*/ 
pde = box(PDC,7,4); 


nsc = box(NSC,7,4); 
pse = box(PS@ 74) 7 we=7, 


m2c = box(M2C,4,4); 
pe = box(PMC,4,4); 


pmos = rr(rr(rr(pdc,pd),pdc),nsc); 

nmos = rr(rr(rr(psc,ndc),nd),ndc); 

cinput = rr(m(nmos,box(M1,wmet,16-1)),pmos); 

cinput = cxdxy(bbdy(cinput,box(M1,4,4),4),pc,-4,2); 

cinput = rrdy(cinput,box(M1,wmax+7,4),-8); 

cinput = cydy(box(M2,wmax+7,4),cinput,-8); 

cinput = Idy(cinput,box(POLY,wmax+5,2),-11); 

cinput = rrdy(box(POLY,wc+6,]),cinput,-9-]); 

cinput = rrdy(cinput,box(M2,wmax+7,4),-8); 

cinput = rrdy(cinput,box(M2,wmax+7,4),-23); /* complete */ 


/* retum complete input part as specified */ 
retum (cinput); 


}/* inputcell */ 


[> 2 2K A 2K ACC EE a EE 2 2 2A aR 2A kkk A A ok A A oA A ok ok ok ok kok kk a a a a 2a 2 a 2 2k 


This routine generate the basic cell for the column output part. 


cell : columnoutput 


SYMBOL *columnoutput(value) 


short value: 
SYMBOL *out,*temp; 
short wa,la; 


float outlevel; 


/* input part */ 

ndc = box(NDC,4,4); 

psc = box(PSC,4,4); 

out = cy(rm(cy(psc,ndc),box(ND,3,8)),ndc); 
out = cxdy(rr(out,box(M1 ,4,34)),pc,2); 
out = mdy(box(M1 ,4,4),out,-8); 

out = rrdy(box(POLY,10,6),out,-15); 


/* add 2 inverter */ 
out = bb(out,inv2); 
out = ttdy(out,box(POLY,2,14),-17); 


/* output part */ 

/* get size of transistor as voltage-controlled current source */ 
outlevel = value; 

getdevsize(&wa,&la,outlevel); 


if (wa <= 4) 
{ 
pdc = box(PDC,4,4); 
nsc = box(NSC,4,4); 
} 


else 


{ 
pde = box(PDC,wa,4); 
nsc = box(NSC,wa,4); 


temp = rr(rr(mr(pdc,box(PD,wa,lat+2)),tt(box(M1,3,4),pdc)),nsc): 
temp = rmr(box(M1,4,36-la),temp); 

temp = rrdxy(temp,box(POLY ,wa+4,la),2,-9-la); 

/* connect output part */ 

out = bbdxy(out,temp,-2,-4); 

/* add Vdd and GND lines */ 

out =cydy(box(M2,96,4),ttdxy(box(M2,96,4),out,-54,12),-12); 


return(out); 


}/* columnoutput */ 
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APPENDIX F 


CIRCUIT LAYOUT GENERATED BY PROGRAM(mypla) 
for 1-INPUT 1-OUTPUT 4-VALUED PLA 
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APPENDIX G 


PSPICE INPUT DATA EXTRACTED FROM CIRCUIT LAYOUT 


**k* SPICE DECK created from testl1.sim, tech=scmos 
M1 65 1 4 CMOSP L=3.0U W=10.5U 


M2 7 6 1 4 CMOSP L=3.0U W=4.5U 
M3 8 7 1 4 CMOSP L=3.0U W=4.5U 
M4 9 8 1 4 CMOSP L=3.0U W=4.5U 
M5 0 6 6 10 CMOSN L=3.0U W=7.5U 
M6 0 67 10 CMOSN L=3.0U W=4.5U 
M7 0 7 8 10 CMOSN L=3.0U W=4.5U 


M8 11 5 1 4 CMOSP L=3.0U W=10.5U 
M9 12 11 1 4 CMOSP L=3.0U W=4.5U 
M10 13 12 1 4 CMOSP L=3.0U W=4.5U 
M11 14 13 1 4 CMOSP L=3.0U W=4.5U 
M12 16 15 1 4 CMOSP L=3.0U W=4.5U 
M13 15 17 1 4 CMOSP L=3.0U W=4.5U 
M14 17 5 1 4 CMOSP L=3.0U W=10.5U 
M15 0 11 11 10 CMOSN L=9.0U W=4.5U 
M16 0 11 12 10 CMOSN L=3.0U W=4.5U 
M17 0 12 13 10 CMOSN L=3.0U W=4.5U 
M18 14 16 1 10 CMOSN L=3.0U W=4.5U 
Mi9 0 15 16 10 CMOSN L=3.0U W=4.5U 
M20 0 17 15 10 CMOSN L=3.0U W=4.5U 
M21 0 17 17 10 CMOSN L=3.0U W=4.5U 


M22 18 5 1 4 CMOSP L=3.0U W=10.5U 
M23 19 18 1 4 CMOSP L=3.0U W=4.5U 
M24 20 19 1 4 CMOSP L=3.0U W=4.5U 
M25 0 18 18 10 CMOSN L=3.0U W=4.5U 
M26 0 18 19 10 CMOSN L=3.0U W=4.5U 
M27 0 19 20 10 CMOSN L=3.0U W=4.5U 
M28 21 20 1 10 CMOSN L=3.0U W=4.5U 
M29 22 22 0 10 CMOSN L=3.0U W=9.0U 
M30 5 22 0 10 CMOSN L=3.0U W=9.0U 


M31 15 5 4 CMOSP L=3.0U W=10.5U 
M32 23 21 1 4 CMOSP L=3.0U W=4.5U 
M33 24 23 1 4 CMOSP L=3.0U W=4.5U 
M34 0 21 21 10 CMOSN L=9.0U W=4.5U 


M35 25 24 1 4 CMOSP L=4.5U W=4.5U 
M36 26 14 1 4 CMOSP L=3.0U W=4.5U 
M37 27 26 1 4 CMOSP L=3.0U W=4.5u 
Mbee25 2/7 et © MOSP L=3.0U W=6.0U 


35 


M39 28 9 1 4 CMOSP L=3.0U W=4.5U 
M40 29 28 1 4 CMOSP L=3.0U W=4.5U 
M41 25 29 1 4 CMOSP L=3.0U W=6.0U 
M42 0 21 23 10 CMOSN L=3.0U W=4.5U 
M43 0 23 24 10 CMOSN L=3.0U W=4.5U 
M44 0 14 14 10 CMOSN L=9.0U W=4.5U 
M45 0 14 26 10 CMOSN L=3.0U W=4.5U 
M46 0 26 27 10 CMOSN L=3.0U W=4.5U 
M47 0 9 9 10 CMOSN L=9.0U W=4.5U 


M48 0 9 28 10 CMOSN L=3.0U W=4.5U 
M49 0 28 29 10 CMOSN L=3.0U W=4.5U 
C50 25 0 119.0F 


51-5) 00135 UE 
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APPENDIX H 


CIRCUIT LAYOUT FOR 4-INPUT 2-OUTPUT MVL FUNCTION 
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APPENDIX I 


CIRCUIF LAYOUT FOR RANDOMLY CHOSEN MVL FUNCTION 
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